Exponentially concave functions and a new information geometry
نویسندگان
چکیده
Abstract. A function is exponentially concave if its exponential is concave. We consider exponentially concave functions on the unit simplex. It is known that gradient maps of exponentially concave functions are solutions of a MongeKantorovich optimal transport problem and allow for a better gradient approximation than those of ordinary concave functions. The approximation error, called L-divergence, is different from the usual Bregman divergence. Using the tools of information geometry and optimal transport, we show that Ldivergence induces a new information geometry on the simplex. This geometric structure consists of a Riemannian metric and a pair of dually coupled affine connections defining two kinds of geodesics. We show that the induced geometry is dually projectively flat but not flat. Nevertheless, we prove an analogue of the celebrated generalized Pythagorean theorem from classical information geometry. On the other hand, we consider displacement interpolation under a Lagrangian integral action that is consistent with the optimal transport problem and show that the action minimizing curves are dual geodesics. The Pythagorean theorem is also shown to have a remarkable application of determining the optimal frequency of rebalancing in stochastic portfolio theory.
منابع مشابه
Portfolios generated by optimal transport
First introduced by Fernholz in stochastic portfolio theory, functionally generated portfolio allows its investment performance to be attributed to directly observable and easily interpretable market quantities. In previous works we showed that Fernholz’s multiplicatively generated portfolios have deep connections with optimal transport and the information geometry of exponentially concave func...
متن کاملLower and Upper Bounds on the Generalization of Stochastic Exponentially Concave Optimization
In this paper we derive high probability lower and upper bounds on the excess risk of stochastic optimization of exponentially concave loss functions. Exponentially concave loss functions encompass several fundamental problems in machine learning such as squared loss in linear regression, logistic loss in classification, and negative logarithm loss in portfolio management. We demonstrate an O(d...
متن کاملBi-concave Functions Defined by Al-Oboudi Differential Operator
The purpose of the present paper is to introduce a class $D_{Sigma ;delta }^{n}C_{0}(alpha )$ of bi-concave functions defined by Al-Oboudi differential operator. We find estimates on the Taylor-Maclaurin coefficients $leftvert a_{2}rightvert $ and $leftvert a_{3}rightvert$ for functions in this class. Several consequences of these results are also pointed out in the form of corollaries.
متن کاملThe Sugeno fuzzy integral of concave functions
The fuzzy integrals are a kind of fuzzy measures acting on fuzzy sets. They can be viewed as an average membershipvalue of fuzzy sets. The value of the fuzzy integral in a decision making environment where uncertainty is presenthas been well established. Most of the integral inequalities studied in the fuzzy integration context normally considerconditions such as monotonicity or comonotonicity....
متن کاملA Geometric Study of the Split Decomposition
This paper sheds a new light on the split decomposition theory and T-theory from the viewpoint of convex analysis and polyhedral geometry. By regarding finite metrics as discrete concave functions, Bandelt-Dress’ split decomposition can be derived as a special case of more general decomposition of polyhedral/discrete concave functions introduced in this paper. It is shown that the combinatorics...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1605.05819 شماره
صفحات -
تاریخ انتشار 2016